Recurrences for Eulerian Polynomials of Type B and Type D
نویسندگان
چکیده
We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials. We also discuss their relationship to polynomials introduced by Savage and Visontai in connection to the real-rootedness of the corresponding Eulerian polynomials.
منابع مشابه
New Eulerian Numbers of Type $D$
We introduce a new array of type D Eulerian numbers, different from that studied by Brenti, Chow and Hyatt. We find in particular the recurrence relation, Worpitzky formula and the generating function. We also find the probability distributions whose moments are Eulerian polynomials of type A, B and D.
متن کاملThe Eulerian polynomials of type D have only real roots
We give an intrinsic proof of a conjecture of Brenti that all the roots of the Eulerian polynomial of type D are real and a proof of a conjecture of Dilks, Petersen, and Stembridge that all the roots of the affine Eulerian polynomial of type B are real, as well. Résumé. Nous prouvons, de façon intrinsèque, une conjecture de Brenti affirmant que toutes les racines du polynôme eulérien de type D ...
متن کاملSymmetric unimodal expansions of excedances in colored permutations
We consider several generalizations of the classical γ-positivity of Eulerian polynomials using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove an expansion formula for inversions and excedances as well as a similar expansion for derangements. We also prove the γ-positivity for Eulerian polynomials of type B and for Eulerian polynomials of...
متن کاملRecurrences and explicit formulae for the expansion and connection coefficients in series of the product of two classical discrete orthogonal polynomials
Suppose that for an arbitrary function $f(x,y)$ of two discrete variables, we have the formal expansions. [f(x,y)=sumlimits_{m,n=0}^{infty }a_{m,n},P_{m}(x)P_{n}(y),] $$ x^{m}P_{j}(x)=sumlimits_{n=0}^{2m}a_{m,,n}(j)P_{j+m-n}(x),$$ we find the coefficients $b_{i,j}^{(p,q,ell ,,r)}$ in the expansion $$ x^{ell }y^{r},nabla _{x}^{p}nabla _{y}^{q},f(x,y)=x^{ell }y^{r}f^{(p,q)}(x,y) =sumli...
متن کاملDerangement Polynomials and Excedances of Type B
Adopting the definition of excedances of type B due to Brenti, we give a type B analogue of the q-derangement polynomials. The connection between q-derangement polynomials and Eulerian polynomials naturally extends to the type B case. Based on this relation, we derive some basic properties of the q-derangement polynomials of type B, including the generating function formula, the Sturm sequence ...
متن کامل